package com.lanqiao.testwork;

public class Test02 {

	public static void main(String[] args) {
		// 方法调用
//		test();
		test01();
	}

	/**
	 * 判断101-200中的素数
	 */
	private static void test() {
		// 统计素数个数
		int n = 0;
		// 外层循环除数101至200
		for (int i = 101; i <= 200; i++) {
			// 内从循环被除数2至i-1
			for (int j = 2; j < i; j++) {
				// 判断是否有除尽的，有则终止本次内循环
				if (i % j == 0) {
					break;
				}
				// 判断是否除到i-1,如果除到则为素数
				else if (j == i - 1) {
					n += 1;
					System.out.println(i + "是素数");
				}
			}
		}
		// 输出素数的个数
		System.out.println(n);
	}

	private static void test01() {
		// 循环控制101-200
		for (int i = 101; i <= 200; i++) {
			//定义temp,用于判定是否为素数
			int temp = 1;
			//循环控制除数2-sqrt(i)
			for (int j = 2; j <= Math.sqrt(i); j++) {
				//判断:如果有除数可以整除i;则i不是素数，改变temp值
				if (i % j == 0) {
					temp = 0;
					break;
				}
			}
			//判定输出素数
			if(temp == 1) {
				System.out.println(i + "是素数");
			}
		}
	}
}
